ارائه مدل زمان بندی مقاوم پروژه با منابع محدود و حل آن با استفاده از الگوریتم شبیه سازی تبرید

Authors

حسینعلی حسن پور

احمد نورنگ

محمدحسین نبی زاده

abstract

زمان بندی سهم به سزایی در پیشبرد و موفقیت پروژه دارد. این موضوع همواره یکی از مسائل مورد توجه محققان علوم مدیریت و تحقیق در عملیات بوده است. همچنین ماهیت بسیار دشوار این مسئله، علت دیگری برای توجه زیاد محققان به آن می باشد. بنابراین تکنیک ها و روش های خاصی برای حل این مسائل مطرح شده اند. از سوی دیگر تشدید تحریم ها از سوی بیگانگان به منظور به تأخیر انداختن زمان انجام پروژه ها اهمیت اتمام به موقع پروژه ها دوچندان شده است. از این رو توجه بیشتر به استواری پروژه برای مدیران پروژه موضوعیت دارد. در این مقاله برای یک مسئله واقعی زمان بندی پروژه پالایشگاهی نخست مدل زمان بندی مقاوم ارائه شده و به دلیل اینکه زمان بندی پروژه با محدودیت منابع از جمله مسائل np-hard است، الگوریتم فرا ابتکاری شبیه سازی تبرید برای حل این مسئله پیشنهاد شد. به منظور اعتبارسنجی مدل نیز چهار مسئله با ابعاد کوچک انتخاب و جواب های به دست آمده از الگوریتم های پیشنهادی با جواب دقیق به دست آمده حاصل از نرم افزار lingo مقایسه شد. نتایج به دست آمده نشان می دهد که الگوریتم پیشنهادی کارا و همگرا به جواب بهینه می باشند.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

حل مسئله‌ی تسطیح منابع پروژه با استفاده از یک الگوریتم شبیه‌سازی تبرید کارا

در مسئله‌ی تسطیح منابع الگوی استفاده از منابع طی زمان مورد توجه قرار می‌گیرد و سعی می‌شود یک زمان‌بندی مبنا، که سطح استفاده از منابع در آن تا حد ممکن یکنواخت باشد، ارائه شود. این مسئله ازجمله مسائل کلاسیک در حوزه‌ی زمان‌بندی پروژه است که برای آن راه‌حل‌های کارای اندکی در ادبیات موضوع می‌توان یافت. در این نوشتار با استفاده از شبیه‌سازی تبرید اقدام به حل این مسئله می‌کنیم. شیوه‌ی نمایش جواب و تول...

full text

ارائه یک مدل ریاضی چند هدفه برای مساله زمان بندی پروژه تحت شرایط محدودیت منابع و حل آن با استفاده از الگوریتم های فراابتکاری کرم شب تاب و تبرید شبیه سازی شده

زمان بندی پروژه با در نظر گرفتن محدودیت منابع از جمله مسائل با ادبیات غنی در حوزه تحقیق در عملیات و مدیریت پروژه است. تاکنون مقالات و کتب بسیاری در این زمینه به چاپ رسیده است که دو دلیل عمده بر این امر می توان برشمرد: نخست آنکه این مسائل بسیار متنوع هستند و دیگر اینکه با توجه به np-hard بودن این مسائل، محققین همواره به دنبال راه حل های کاراتر برای حل این مسایل بوده اند.این پژوهش به منظور ارائه ...

full text

زمان بندی پروژه های ساختمانی با منابع محدود توسط الگوریتم جستجوی هارمونی

پروژه های ساختمانی عموما با محدودیتهایی متعددی مواجهند که تاثیر قابل توجه بر زمان بندی و هزینه پروژه دارند. محدودیت منابع اعم از مصالح، ماشین آلات و تجهیزات کارگاهی،نقدینگی و منابع انسانی ماهر و نیمه ماهر از جمله مهمترین این محدودیتها هستند. تغییرات میزان دسترسی به این منابع در طول پروژه و نیز امکان یا عدم امکان منابع مازاد هرمقطع زمانی در مقاطع بعدی از اجرای پروژه به پیچیدگی موضوع می افزا...

full text

توسعه مسئله زمان‌بندی پروژه چندمهارته با ظرفیت متغیر از منابع محدود در طول زمان و ارائه الگوریتم جستجوی هارمونی برای حل آن

مسئله زمان‌بندی پروژه با منابع محدود و چندمهارته یکی از مسائل کاربردی تحقیق در عملیات است. در این نوع مسئله، کارکنان چندمهارته در طول انجام فعالیت‌های پروژه موردنیاز هستند. میزان دسترسی به کارکنان در طول افق برنامه‌ریزی پروژه، به دلایل وجود تعطیلات رسمی، تعطیلات آخر هفته، بیماری یا مرگ ثابت نیست. بنابراین در این مقاله، یک مدل ریاضی برای مسئله زمان‌بندی پروژه چندمهارته پیشنهاد می‌شود که در آن می...

full text

زمانبندی پروژه با داده های فازی با استفاده از الگوریتم شبیه سازی تبرید

این مقاله، مساله زمان‏بندی پروژه تحت محدودیت منابع (rcpsp) را در بخشی از یک پروژه احداث پالایشگاه در دنیای واقعی بررسی می‏کند. در  فعالیت‏های دنیای واقعی، اکثر فعالیت‏ها جدید بوده و با عدم قطعیت در زمان انجام این فعالیت‏ها مواجه هستیم که این امر منجر به تغییرات زیادی در زمان اتمام پروژه می‏شود. در این تحقیق، به دلیل np-hard بودن مساله rcps، یک روش بهینه‏سازی بر مبنای الگوریتم شبیه‏سازی تبرید بر...

full text

حل مسایل زمانبندی پروژه ها با منابع محدود با استفاده از الگوریتم مورچگان اصلاح شده

موضوع زمانبندی پروژه ها با منابع محدود1 (rcpsp) در پی یافتن توالی مناسبی برای انجام فعالیت های یک پروژه است؛ به نحوی که محدودیت های تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیت های منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیت های تأخیر دار و غیره بهینه شوند. rcpsp، یک مسئله چندجمله ای غیرقطعی سخت2 به شمار می آید و اهمیت این موض...

full text

My Resources

Save resource for easier access later


Journal title:
پژوهش های مدیریت در ایران

Publisher: دانشگاه تربیت مدرس

ISSN 2322-X200

volume 18

issue 1 2014

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023